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(54) Interference cancellation system for CATV return transmissions 

(57) A CATV interference cancellation system 
reduces the presence of undesirable narrowband inter- 
ference that corrupts return signal transmissions. The 
cancellation system first acquires a reference signal 
that contains components related to the interference 
present in the return signal. The reference signal is 
processed to derive estimates of the interference com- 
ponents appearing in the return signal and a cancella- 
tion signal is generated. The interference cancellation 
signal is then combined with the return signal, thereby 
reducing the interference components present in it. The 
interference cancellation system is deployed at a CATV 
headend and time division multiple access techniques 
(TDMA) are used for return transmission. The reference 
signal is derived from monitoring time slots within a 
TDMA frame that contain predetermined transmission 
data. Preferably the predetermined data is the absence 
of data resulting in an idle time slot. These time slots 
may be temporarily idle, or may deliberately be left 
unused to provide a window to a "noise-only" compo- 
nent of the return path signal. The signal thus obtained 
is passed through the same RF processing stage as the 
composite return signal and subsequently sampled and 
digitized. Thereafter, spectrum estimation techniques 
are applied to the samples of the signal to determine the 
frequencies of the interfering signals. Once an estimate 
of the interference frequencies is obtained from the 
spectrum, the reference signal comprising the same fre- 
quencies may be synthesized. 
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Description 

This invention relates generally to cable television 
communication systems. More particularly, the inven- 
tion relates to a cable television system which imple- i 
ments a method of canceling interference manifest on 
the return transmission path in a two-way cable televi- 
sion communication system. 

A number of different types of cable television 
(CATV) communication systems exist to provide a broad 
array of CATV services. Conventional one-way CATV 
systems primarily provide broadcast video services, 
which are sent over the CATV cable link in a down- 
stream direction, from the headend of a CATV system to 
a plurality of subscriber units. 

Bidirectional CATV systems have become increas- 
ingly common in the industry as the diversity of services 
has grown. Pay-per-view channels are one example of 
bidirectional CATV services where the subscriber trans- 
mits information back to the headend regarding show 
selection. 

Bidirectional CATV systems support both down- 
stream and return path communication. Accordingly, 
individual subscribers may communicate with the head- 
end, other subscribers, or service providers within the 
system. These systems also permit subscribers to 
select specific video programming or consumer serv- 
ices and pay only for those services which are used. 

Typical CATV systems are capable of transporting a 
range of frequencies from approximately 5 megahertz 
to 750 megahertz. Signal frequencies above 50 mega- 
hertz are commonly reserved for distributing signals in 
the downstream direction from a headend to subscriber 
settop terminals Signal frequencies below 50 mega- 
hertz are commonly reserved for transporting signals in 
the return path direction from individual subscriber set- 
top terminals to the headend. 

In transmissions from the headend to a particular 
subscriber settop terminal, the CATV signal is suscepti- 
ble to interference along a discrete path defined via the 
trunk, branch, and drop lines of the CATV system. How- 
ever, return signals are subject to more serious interfer- 
ence due to the combination of all the return signals 
being sent via the system drop lines and branch lines 
and combined in the trunk line over which the headend 
receives a composite signal. Additionally, return signals 
are also more susceptible to interference because the 
frequency bandwidth used in the return path transmis- 
sions overlaps with the frequency bandwidth of off-the- 
air broadcast signals which propagate around the world. 

In CATV systems there are three broad categories 
of interference: 1)sporadic interference such as noise 
from lightening, switching, and ground faults; 2)common 
mode distortion from nonlinearities within the CATV sys- 
tem; and 3)ingress of narrowband off-the-air broadcast 
interference. 

Coaxial cable is commonly used for transmission 
lines in CATV systems. Although coaxial cable is 
shielded, CATV systems may contain coaxial cables 



that are poorly grounded, have cracked or split shields, 
or that have high-impedance, oxidized connections 
which allow noise and interference to enter the signal 
carrying conductor. Coaxial cables in the subscriber's 
; home of poor quality and cables left unterminated simi- 
larly contribute to interference along with aging signal 
splitters and cables in the signal path. 

Off-the-air broadcast signals manifest themselves 
in the form of stationary narrowband interference. Many 
w of these signals are quasi-continuous in nature and vary 
in frequency and phase slowly over time. If the interfer- 
ence is co-located with the return signals transmitted 
during bidirectional communications, the result can be a 
severe degradation in the quality of the return signals. 
75 Often, it is then necessary to repeat the transmission of 
information that is lost due to errors in the return signal. 

The headend receives the return signals transmit- 
ted from the subscriber units combined with interfer- 
ence. In order to facilitate communications it is desirable 
20 to recover the subscriber unit signals intact from the 
composite signal and interference. 

The CATV interference cancellation system of the 
present invention reduces the presence of undesirable 
narrowband interference that corrupts return signal 
25 transmissions. The cancellation system first acquires a 
reference signal that contains components related to 
the interference present in the return signal. The refer- 
ence signal is processed to derive estimates of the 
interference components appearing in the return signal 
30 and a cancellation signal is generated. The interference 
cancellation signal is then combined with the return sig- 
nal, thereby reducing the interference components 
present in it. 

In a first embodiment, the interference cancellation 
35 system is deployed at a CATV headend and time divi- 
sion multiple access techniques (TDMA) are used for 
return transmission. The reference signal is derived 
from monitoring time slots within a TDMA frame that 
contain predetermined transmission data. Preferably 
40 the predetermined data is the absence of data resulting 
in an idle time slot. These time slots may be temporarily 
idle, or may deliberately be left unused to provide a win- 
dow to a "noise-only" component of the return path sig- 
nal. The signal thus obtained is passed through the 
45 same RF processing stage as the composite return sig- 
nal and subsequently sampled and digitized. Thereaf- 
ter, spectrum estimation techniques are applied to the 
samples of the signal to determine the frequencies of 
the interfering signals. Once an estimate of the interfer- 
50 ence frequencies is obtained from the spectrum, the ref- 
erence signal comprising the same frequencies may be 
synthesized. 

In an alternative embodiment, the reference signal 
is acquired through monitoring the external environment 
55 of the cable return path by means of an antenna. Since 
the interference on the cable return path is highly corre- 
lated with off-the-air broadcast signals, a reference sig- 
nal strongly correlated with the interference present on 
the cable plant may be generated. TTie interference can- 
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cellation system utilizing an antenna may be located 
anywhere in the return path of a CATV plant to cancel 
localized interference. 

For greater effect, this alternative processing can 
be used in advance of the first embodiment method, s 
The alternative processing may be conducted proxi- 
mate where known local interferers broadcast which 
may be remote from the CATV headend and other sub- 
scribers in the CATV system. 

To derive estimates of the interference components 10 
present in the return signal from the reference signal, 
several linear/non-linear filter structures are utilized in 
different embodiments based on the relationship 
between the interference components present in the 
return and the reference signals. The reference signal is 75 
fed into multiple digital filtering units governed by 
parameters that are adjusted adaptively to generate 
estimates that are subtracted from the return path sig- 
nal to suppress the interference components present 
therein. 20 

Accordingly, it is an object of the present invention 
to provide a system for canceling interference manifest 
on CATV return path. 

It is a further object of the invention to provide a 
method of interference cancellation whereby a refer- 25 
ence signal is obtained from the samples obtained from 
a "noise-only" signal acquired by monitoring idle time 
slots in the TDMA communication architecture of a 
CATV system. 

It is a further object of the invention to provide a 30 
method of interference cancellation whereby a refer- 
ence signal is acquired by means of a local antenna. 

Other objects and advantages of the system and 
method will become apparent to those skilled in the art 
after reading the detailed description of the preferred 3S 
embodiment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a typical 40 
CATV distribution plant; 

Figure 2 is a plot of power level versus frequency 
from 5 to 30 megahertz of typical narrowband inter- 
ference manifest on CATV return path signals; 
Figure 3 shows the representative voice-modula- as 
tion spectrum of a typical AM shortwave carrier fre- 
quency with sidebands; 

Figure 4 is the frame format used in a CATV TDMA 
architecture; 

Figure 5 is the frame format showing idle time slots so 

used for the generation of the reference signal in 

accordance with the present invention; 

Figure 6 is a block diagram showing the preferred 

embodiment of the present invention; 

Figure 7 is a plot showing the aligning phase of the ss 

interference signal; and 

Figure 8 is a system diagram of the Finite Impulse 
Response filter. 
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In Figure 1 , the topology of a typical CATV distribu- 
tion plant 5 for distributing cable television signals 
downstream to a subscriber and for receiving return 
path messages from a subscriber settop terminal 10 is 
shown. The CATV plant 5 connects a headend 15 to a 
multiple subscriber's televisions 20 through settop ter- 
minals 1 0. The CATV plant 5 architecture follows a tree- 
and-branch 25 structure. The headend 15 is at the top 
of the tree and the settop terminals 10 are located 
throughout the trunk and branches. The distribution 
plant 5 begins with a coaxial or fiber optic trunk line 40 
coupled to the headend 15. Some portions of the CATV 
plant may use optical fiber cables instead of coaxial 
transmission cables. The benefits of fiber optic trans- 
mission are that bandwidths over several gigahertz can 
be transmitted with line losses much less then those of 
coaxial cables. Also, optical fiber does not act as an 
antenna for RF interference or impulsive noise. How- 
ever, since optical fiber is not used exclusively in the 
CATV plant, noise present on existing coaxial cables will 
still affect the quality of transmission. 

At points where the coaxial transmission cable 
divides, signal splitters/combiners 30 are installed. Drop 
lines 60, branch lines 25, 45, 50, 55 and trunk line 40 
provide the bidirectional transport medium between the 
headend 15 and settop terminal 10 within the CATV 
system. All are susceptible to ingress. The CATV sub- 
scribers typically receive the same broadband CATV 
signal sent from the headend 15. Signal amplifiers 35 
are distributed throughout the cable plant 5 to boost a 
transmitted signal and ensure that nominal signal 
strength levels are maintained. Signal boosting amplifi- 
ers 35 are capable of bidirectional amplification. 

A frequency agile RF data return transmitter 65 is 
included in the settop terminal 10 and allows a sub- 
scriber to communicate with the headend 1 5 by trans- 
mitting messages in the return direction in the CATV 
plant 5. The headend 15 includes a frequency agile RF 
data receiver 70 for receiving messages transmitted by 
multiple return transmitters 65. 

Downstream transmissions from the headend 15 to 
the CATV settop terminal 10 are susceptible to noise 
introduced along the trunk 40, branches 25, 45, 50, 55, 
and drop lines 60. Due to the tree-and-branch topology 
of a CATV plant, noise ingress from all locations on a 
cable plant 5 accumulates at the headend 15. This 
noise tunneling affects return signal transmissions far 
more than those in the downstream case. For instance, 
the interference 75 and 80 on lines 60 and 85, respec- 
tively, will combine into the interference 90 at signal 
splitter 95 connected to drop line 60 and branch 85. As 
the signals travel toward the headend 15, the noise will 
be further combined with noise on branch lines 100, 
105, 110, 25 and every other line in the CATV plant 5. 
Due to this noise accumulation, it can become difficult to 
discriminate a data signal at the headend 15 from the 
accumulated noise. 

Noise can include impulse noise, common mode 
distortion, and ingress of off-the-air broadcasts. 
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Although CATV plants use shielded cables and optical 
fiber to a limited extent, faulty cable shields and grounds 
allow noise to enter into the CATV plant. Aging signal 
splitters 95 or old, nonlinear amplifiers 35 may also 
cause interference noise. The present invention focuses 
on canceling the relatively stationary narrrowband inter- 
ference manifest on the return path of a CATV plant. 

Ingress from off-the-air broadcasts and amateur 
radio communication is shown in Figure 2. Figure 2 
shows the return path spectrum measured at the head- 
end 15 in the absence of active signal transmissions. 
Shortwave broadcasts can be seen at 9.5 megahertz 
and 18 megahertz. Also seen is a citizen band operator 
broadcasting at 27 megahertz. This form of narrowband 
ingress changes in composition as the broadcast fre- 
quencies suitable for transmission change. High fre- 
quency (HF) signals travel around the world by multiple 
reflections from the ionosphere. Changes in the iono- 
sphere that occur during the day as well as due to sun- 
spot activity determine the lowest and the maximum 
usable frequency (LUF and MUF) for transmission. 
Although changing with time, this kind of interference 
can still be classified as relatively stationary. The inter- 
ference cancellation system of this invention focuses on 
cancelling this particular form of interference. 

Figure 3 shows the signal spectrum of a typical 
voice-modulated AM (amplitude modulation) signal. A 
signal consisting of speech is sent on a frequency chan- 
nel by having it modulate a radio frequency "carrier." 
Most of the power is in the carrier 127 which conveys no 
information. The symmetrical sidebands 129 convey 
identical information causing the signal to occupy twice 
the bandwidth actually needed. However, the sidebands 
129 only contain approximately 1/16 of the power con- 
tained in the carrier. 

In Figure 4, a typical slot structure 130 utilized 
within the TDMA architecture used for CATV return 
transmissions is shown. The TDMA slot structure 130 
carries analog RF transmissions from multiple subscrib- 
ers and comprises clocked, continuously repeating time 
frames 135 which are further divided into a number of 
different time slots 140. Each time slot 140 comprises 
temporal guard bands for propagation delays 145, syn- 
chronization data 150, control information 155, user 
data 160, error correction coding 165 and time slot ter- 
mination data 170. Each time slot 140 can convey a 
response 160 or information 160 from a subscriber to 
the headend 15. One example of a TDMA architecture 
for a CATV return system utilizes a frame structure of 
1.024 seconds in duration, comprising 512 time slots, 
each 2 milliseconds wide. This provides an overall data 
rate of 256 kilobits per second in a bandwidth of 192 kil- 
ohertz. 

The present invention utilizes this architecture to 
generate the reference signal that has frequency com- 
ponents related to the interference. Referring to Figure 
5, a frame of TDMA time slots 140 with received data 
and an idle or deliberately unused time slot 175 with the 
noise spectra is shown. Time slots 140 typically contain 



a subscriber's response to a CATV programming query 
with superimposed interference. However, when a sub- 
scriber transmits no response, only the noise present on 
the return system is received by the headend 15. To 
5 derive a reference signal for the interference present on 
the return system the time slots where no subscriber 
response is present 175 are examined. The noise sig- 
nals present are sampled and quantized. Sampling may 
be carried out after the signal has passed through the 
10 RF processing stage and the baseband signal has been 
recovered. For simple modulation techniques such as 
binary PSK (phase shift keying) the RF processing 
yields a real signal. However, when quadrature modula- 
tion techniques such as QPSK are employed, a com- 
7 5 plex bivariate signal is obtained at the output consisting 
of the in-phase and quadrature components. Extension 
to the bivariate case is simple rf the same processing is 
carried out for each signal component. Filter structures 
usable with bivariate complex data are well known to 
20 those skilled in the art. 

The sampling rate 4 used to obtain a discrete time 
signal should be in conformance with the Nyquist sam- 
pling criterion when utilizing uniform sampling within the 
time slots. The Nyquist theorem for uniform sampling 
25 procedures states that a finite bandwidth signal (with 
maximum frequency of / max ) ma y be recovered from its 
samples by low pass filtering, with a filter of bandwidth 
2/max if tne sampling frequency is greater than 2f mBY . If 
the Nyquist rate is not maintained, aliasing due to 
30 undersampling will occur, whereby higher frequencies 
are folded back near the zero frequency causing distor- 
tion in the signal. If 200 kilohertz channels are utilized 
for TDMA transport then a sampling rate of 4 to 8 times 
Wx. 600 kilohertz to 1.6 megahertz is suitable for 
35 acquiring signals. 

The interference cancellation system 181 of the 
present invention is shown in Figure 6. The RF receiver 
70 converts the received signal into its baseband equiv- 
alent. Samples of the 'noise-onl/ signal are obtained 
40 periodically from idle time slots 175 with a period T 
along with the necessary synchronization data 150 as 
shown in Figure 4. 

Returning to Figure 6 t the signal within an idle time 
slot is captured by a sample-and-hold circuit, and an 
45 A/D (analog-to-digital) conversion takes place 180 at 
the Nyquist rate described above. In each time slot y 
data samples are captured at the sampling rate fs. The 
y data samples, characterizing the signal within a single 
time slot, are stored in memory. 
50 If an attempt was made to generate a frequency 
spectrum from the data obtained from a single time slot 
by computing a discrete Fourier transform of the y data 
samples, frequency components within fs/y Hz could 
not be resolved. This results because only a finite seg- 
55 ment of the signal is viewed to generate the spectrum 
and is referred to as the "windowing" effect. See S. Kay, 
"Modern Spectral Estimation, Theory and Applications" 
Prentice-Hall Englewood Cliffs, 1988. 
^ To obtain a signal capable of yielding estimates with 



4 



BNSDOCID: <EP 0748120A1_L: 



7 



EP 0 748 120 A1 



8 



higher resolution, longer data segments are desirable. 
As the interference frequencies are relatively stationary, 
the signal in successive idle time slots remains coher- 
ently related. The present invention utilizes the coher- 
ency of the interference signal present in different time 
slots to obtain a longer data segment via phase align- 
ment of successive data segments that are T units 
apart. To gather sufficient number of samples for this 
procedure, samples from L idle time slots, each spaced 
T units apart, are obtained and stored in memory (a 
total of Ly samples). 

Coherency of the interference signal allows for 
another enhancement to the spectrum estimate: 
increased signal to noise ratio (in this case interference 
to other types of noise) may be obtained if spectrum 
obtained from M data segments, each obtained from L 
time slots and Ly samples in length, are exactly aligned 
with each other and averaged as shown in Figure 7. 
Therefore in the time slot monitoring stage 180, the 
interference-only signal is captured in a total of N time 
slots indexed by m,l (1=1, ..,L and m=1,..,M) over a time 
period NT-Kft (dt « T is the duration of each time slot). 
Here N=LM , where, 

N = total number of sampled time slots, 

L = the number of time slots in a group used for 

constructing longer data segments, 
M = number of groups comprising L time slots, that 

are used for averaging 

The alignment/averaging operation proceeds as follows. 
A total of N DFTs (discrete Fourier transforms) are com- 
puted from the data points obtained within each of the N 
time slots. To obtain the DFT of the first group compris- 
ing of L aligned slots to be used for averaging (m=1), the 
samples obtained in slots != 1,...L captured at time 
instants t 0 +(l-1)T aligned with time instants starting at 
to + ('""*) c 't respectively. This alignment is done in the 
frequency domain by applying a phase correction factor 
of 

e -j2n1(t-1)(T-dt) 

to the DFT of data points obtained within the I th time slot 
in the first group of time slots (m=1). The overall DFT of 
length Ly is obtained by summing and normalizing the 
individual phase-aligned DFTs. 

For reconstructing the DFT of the m=k th block of 
data, data captured in the L time slots captured at time 
instants t 0 +[(k- 1)L+(I-1)]T (1=1,. .,L) is aligned at time 
instants t 0 +(l-1)dt (1=1, ...L) by applying a phase cor- 
rection factor of 

e -j2nf[(k-VLT + (t-V(T-dt)J 

to the DFT of the data obtained in the kl m time slot. The 
overall DFT of the k m block of Ly data points is obtained 
as before by summing and normalizing the individual 
phase-aligned DFTs. The M DFTs providing higher res- 



olution spectral estimates are then averaged to improve 
signal -to- noise ratio. In the preferred embodiment, the 
typical values for L and M are 2 and 10 respectively. 
H procedures other than Fourier transform tech- 

5 niques are to be utilized for generating spectral esti- 
mates, time domain data is easily obtained by 
computing the inverse Fourier transform of the phase 
aligned DFT segments. 

The spectrum thus obtained is then used to esti- 

io mate the interference-only frequency components 190. 
A thresholding procedure is used to declare the pres- 
ence of a given frequency. Information regarding the 
signal levels used for return transmission is utilized to 
detect interference frequencies. The presence of an 

is interfering frequency is declared if the magnitude of the 
spectrum at a given frequency exceeds a threshold 
value which is set empirically. 

Since a finite data segment is used to generate the 
spectral estimate, the windowing effect spreads out the 

20 spectrum of a pure sinusoid and care must be taken to 
insure that the presence of multiple frequencies is not 
declared for a single frequency present in the interfer- 
ence spectrum. This is achieved by dividing the fre- 
quency axis into bins. The width of each bin is 

25 determined by the resolution afforded by the data seg- 
ment used for computing the spectrum. Within each bin, 
the magnitude of each frequency is compared to the 
threshold value. Among the frequencies whose magni- 
tude exceeds the given threshold, the one correspond- 

30 ing to the maximum magnitude is declared to be the 
interfering frequency. All frequencies deemed interfer- 
es are fed into the reference signal generator 195, 
which produces a reference signal consisting of these 
particular frequencies. The samples generated by the 

35 reference signal are at the same rate as those obtained 
for the return signal. The reference signal is fed into a 
switching means 200 that may subsequently feed it into 
the adaptive FIR filter 210. 

There is a delay of approximately N frames from 

40 time to (corresponding to the total number of sampled 
time slots) before the reference signal is available and 
interference cancellation can begin. The reference sig- 
nal is then generated every N frames. The amplitude 
and phase of the frequencies present within the refer- 

45 ence signal are set to an initial value arbitrarily. The 
exact amplitude and phase of the interference is 
learned by the adaptive techniques (the adaptive FIR fil- 
ter 210 in the preferred embodiment). 

In another embodiment, spectral estimates can be 

so generated from data samples obtained at random tem- 
poral points if several time slots become available to 
provide aperiodic samples on a random sampling grid. 
See E. Masry et. al. "Spectral estimation of continuous- 
time processes: performance comparison between 

55 periodic and Poisson sampling schemes," IEEE Trans, 
on Automatic Control, vol. AC-23, no. 4, August 1985. 
Frequency estimates are then derived from the spec- 
trum in a manner similar to that discussed above. 

In yet another alternative embodiment the recon- 
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struction of the reference signal may be carried out if the 
overall "noise-only" signal obtained from monitoring 
time slots spaced T units apart may be viewed as a spe- 
cial case of a non-uniformly sampled signal, where uni- 
form samples are acquired for a duration dt, periodically 5 
with a period of T units. To generate samples of the ref- 
erence signal at time instants where the actual return 
signal is measured, the signal values of the reference 
signal at time instants other than where samples were 
acquired must be reconstructed. Sampling theorem for 10 
the case of band-limited non-uniformly sampled signals 
dictates that if the average sampling rate exceeds the 
sampling rate prescribed by the Nyquist theorem, the 
entire signal may be reconstructed from its samples by 
employing suitable reconstruction filters. See F. Mar- 15 
vasti, "Nonuniform sampling," in Advanced Topics in 
Shannon Sampling and Interpolation Theory, R. J. 
Marks II Ed. Springer- Verlag, NY 1993. If the duration of 
the TDMA frame is T seconds and the duration of each 
time slot is dt seconds, then number of time slots within 20 
each frame is T/dt. The sampling rate thus needs to be 
greater than T/dt times the Nyquist sampling rate in 
order to recover the signal from its samples. A theorem 
governing signal reconstruction from band-limited sam- 
ples states that as long as the sampling function is such 25 
that there exists a one-to-one and invertible function 
that will transform the non-uniform sampling grid into a 
uniformly spaced sampling grid, it is possible to employ 
the reconstruction function used in the uniform sam- 
pling situation with appropriate modifications to recover 30 
the signal from its samples. See J. Clark et. al., "A trans- 
formation method for reconstruction of functions from 
nonuniformly spaced samples," IEEE Trans, on Acous- 
tics, Speech and Signal Processing" vol. ASSP-33 no. 
4, October 1985. Such a function for the sampling grid 35 
employed in the present invention is available. 

As an alternative to measuring the interference on 
the cable return transmission path via signals obtained 
from idle or unused time slots within a TDMA architec- 
ture, monitoring of off-the-air broadcasts via an external 40 
antenna can also be used. The signals in the 5-40 meg- 
ahertz range in the return path are usually identical to 
those observed coming from the antenna 205. 

A switching means 200 is provided for choosing 
between the reference signal obtained via TDMA time 45 
slots and that obtained through an external antenna. A 
control means determines which signal will be proc- 
essed as the interference reference signal. The control 
means can be a simple multiple pole switch, or a soft- 
ware switch controlled by the success of the FIR filter so 
adaptation. Depending upon the iterative process used 
to determine the filter weights, a control scheme could 
alternate between interference signal sources to deter- 
mine which has the higher degree of success during 
adaptation. The source yielding the best filter output 55 
would be chosen and then input to the adaptive filter of 
the interference cancellation system. 

In the preferred embodiment the reference signal is 
fed into an adaptive finite impulse response (FIR) filter 



210 which at discrete time instant n, takes K samples at 
time instants n, n-1, .... n-K-1, of the reference signal 
and forms an output of a weighted sum of the K input 
samples. The system diagram of a FIR filter is shown in 
Figure 8. 

The output of the FIR filter which corresponds to an 
estimate of the interference signal contained in the 
return signal is subtracted from the waveform containing 
the return path signal plus interference to obtain the 
final output (through 215) O n as shown in Figure 6. The 
output n O also serves as a feedback 216 to the FIR fil- 
ter. The FIR filter uses the feedback signal 216 to con- 
tinuously adapt the filter weights. Initially, the estimates 
of the interference signal produced by the FIR filter do 
not match the actual interference signal. As the filter 
weights are updated at each successive time instants, 
improved estimates are obtained. The least mean 
squares (LMS) algorithm is used to obtain the weight 
updates. The LMS algorithm adjusts the weights such 
that the overall energy in the output signal is minimized. 
When the desired signal is uncorrelated with the refer- 
ence signal the energy in the desired signal is not 
affected by the cancellation process, which only serves 
to reduce the energy in the interference signal. The 
LMS algorithm is based on the stochastic gradient teclv 
nique for solving the minimization problem. See B. Wid- 
row et, al. "Adaptive noise canceling: Principles and 
Applications.* Proceedings of the IEEE vol. 62, no. 12, 
pp. 1692-1716, Dec. 1975. In this algorithm the weights 
of the FIR filter are initialized to zero. The tap weight Wj 
at time instant n, is updated for time n+1 , by adding to it 
a certain proportion governed by the step-size p of the 
product of the input sample x n .j and the difference 
between the feedback signal and the output of the FIR 
filter, (O n -y n ). 

For the weights to converge to some average value, 
the step-size of the LMS algorithm, where 0<ji<1, 
must be less than 2/A. max . where X mBX is the largest 
eigenvalue of the reference input autocorrelation matrix. 
Typically, is set to be a very small value, (e.g., \i «0.1), 
but this could result in slow convergence of the iterative 
algorithm. The parameter ji can also be set by comput- 
ing the eigenvalues of an estimate of the correlation 
matrix derived from the samples of the reference signal. 
This is computationally intensive and need only be done 
occasionally after every N time frames. 

The other parameter that requires selection is the 
number of taps (K) employed by the FIR filter. This is 
fixed to be one more than twice the number of interfer- 
ing frequencies present. 

In an alternative embodiment, a recursive MR (infi- 
nite impulse response) filter replaces the FIR filter. In 
this alternative embodiment, in addition to the K input 
samples corresponding the reference signal, K past val- 
ues of the output are also combined through appropri- 
ate weights to form an estimate of the interference 
signal. Since the MR filter uses as its input the value of 
its own output in addition to the value of the signal being 
filtered, the MR filter can exhibit instability. However, the 
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values of K and K* are much less than used by an FIR 
filter. Training algorithms for an adaptive MR filter are 
available for this application. 

In situations where the reference signal is related to 
the interference signal corrupting the desired signal in a s 
nonlinear fashion, a linear filter will be unable produce 
an accurate estimate of the interference signal by 
processing the reference signal. Such a situation may 
arise when the interference signal over the cable plant 
undergoes nonlinear distortion while the reference sig- io 
nal picked up by an antenna does not. In this embodi- 
ment, a nonlinear adaptive processing may be 
substituted for the above mentioned linear filters. 

Two techniques are possible. An alternative embod- 
iment utilizing a feed-forward neural network trained via is 
a back propagation training algorithm can be used. See 
D. Hush and B. Home, "Progress in supervised Neural 
Networks, what is new since Lippmann?" IEEE Signal 
Processing magazine, January, 1993. The other alter- 
native embodiment is the RBFN (radial basis function 20 
network). The RBFN structure is simpler and easier to 
train when compared with a feed-forward neural net- 
work. See S. A. Kassam and I. Cha, "Radial Basis Func- 
tion Networks in Non-Linear Signal Processing 
Applications," Proceedings of the 1993 Asilomar 25 
Conference, pp. 1021-1025. 

In the above description, the presence of a real sig- 
nal comprising a single component was assumed. How- 
ever, if the signal is complex, such as a QAM 
(quadrature amplitude modulated) signal, the same so 
processing may be performed for each component of 
the complex signal for reference signal generation. Fil- 
tering may also be performed independently for each 
component. Alternatively, an FIR filter with complex 
weights may be trained. The update equations are only 35 
modified slightly: The input samples are replaced by 
their complex conjugate, and the weights and the output 
of the FIR filter are complex valued. Convergence prop- 
erties are similar to the case of a real signal. See Adap- 
tive Filters, C. F. N. Cowan and P. M. Grant Eds., 40 
Prentice-Hall. Englewood Cliffs, 1985. 

The preferred embodiment and alternative embodi- 
ments are realized with DSP microprocessors and 
application specific circuits in conjunction with parallel 
processing because of the high data rates well known. 45 
Data conversion and memory technology have 
advanced to the point at which low-cost solutions are 
commercially available. 

While the present invention has been described in 
terms of the preferred embodiment, other variations so 
which are within the scope of the invention as outlined in 
the claims below will be apparent to those skilled in the 
art. 

Claims ss 

1. A method of canceling interference in a CATV 
return path signal comprising the steps: 



acquiring an interference reference signal; 
processing said interference reference signal 
to produce an interference cancellation signal; 
and 

combining said interference cancellation signal 
with said CATV return path signal to cancel 
interference. 

2. The method of claim 1 wherein the interference ref- 
erence signal is acquired from the CATV return 
path. 

3. The method of claim 2 wherein the CATV return 
path includes a TDMA data stream having a plural- 
ity of time slots within which frames of data are 
transmitted from subscriber units and the step of 
acquiring a reference signal includes: 

selecting at least one time slot for use in evalu- 
ating interference; and 

sampling said selected time slot when prede- 
termined data is transmitted therein. 

4. The method of claim 3 wherein said predetermined 
data is the absence of data such that the selected 
time slot is idle, and said sampling is performed on 
said idle time slot. 

5. The method of claim 4 wherein the step of process- 
ing said interference reference signal comprises: 

computing a discrete Fourier transform of the 
data resulting from said sampling of said idle 
time slot in each frame; 

applying a phase correction factor to said dis- 
crete Fourier transforms of the data; 
averaging said phase corrected discrete Fou- 
rier transforms; 

estimating the frequencies of the interferers 
based on said averaged transforms; and 
generating an interference cancellation signal 
of said estimated frequencies. 

6. The method of claim 5 wherein said processing of 
said interference reference signal further includes 
utilizing a feedback signal acquired downstream of 
said combined cancellation signal and return path 
signal. 

7. The method of claim 6 wherein the processing of 
said interference reference signal further com- 
prises: 

using an FIR filter to process said interference 
reference signal when related linearly with said 
return path signal; and 

training said FIR filter with said feedback sig- 
nal. 
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8. The method of claim 7 wherein the step of training 
said FIR filter uses an adaptive least mean squares 
method algorithm. 

9. The method of claim 7 wherein the step of training 5 
said FIR filter uses a square root sum of the 
squares algorithm. 

10. The method of claim 6 wherein the processing of 
said interference reference signal further com- io 
prises: 

using an IIR filter to process said interference 
reference signal when related linearly with said 
return path signal; and is 
training said IIR filter with said feedback signal. 

11. The method of claim 6 wherein the processing of 
said interference reference signal further com- 
prises: 20 

using a feedforward neural network to process 
said interference reference signal when related 
nonlinearly with said return path signal; and 
training said neural network with said feedback 25 
signal using a back propagation algorithm. 

12. The method of claim 4 wherein the processing of 
said interference cancellation signal further com- 
prises: 30 

using an RBFN to process said interference 
reference signal when related nonlinearly with 
said return path signal; and 
training said RBFN with said feedback signal. 35 

1 3. The method of claim 4 wherein the step of sampling 
idle time slots is periodic. 

1 4. The method of claim 4 wherein the step of sampling 40 
idle time slots is aperiodic. 

1 5. The method of claim 4 wherein the step of sampling 
idle time slots is periodic with a higher sampling 
rate and reference signal generation is accom- 45 
plished through reconstruction procedures suitable 

for non-uniform sampling schemes. 

16. The method of claim 1 wherein the step of acquiring 
said interference reference signal is performed at a so 
headend of a CATV system. 

17. The method of claim 1 wherein the step of acquiring 
said interference reference signal is performed at a 
location remote from a CATV system headend and 55 
the method is also performed at said headend. 

18. The method of claim 1 wherein the steps of acquir- 
ing said interference reference signal is by means 



14 

of an antenna. 

19. The method of claim 18 wherein said processing of 
said interference reference signal further includes 
utilizing a feedback signal acquired downstream of 
said combined cancellation signal and return path 
signal. 

20. The method of claim 19 wherein the processing of 
said interference reference signal further com- 
prises: 

using an FIR filter to process said interference 
reference signal when related linearly with said 
return path signal; and 

training said FIR fitter with said feedback sig- 
nal. 

21. The method of claim 19 wherein the processing of 
said interference reference signal further com- 
prises: 

using an MR filter to process said interference 
reference signal when related linearly with said 
return path signal; and 

training said IIR filter with said feedback signal. 

22. The method of claim 19 wherein the processing of 
said interference reference signal further com- 
prises: 

using a feedforward neural network to process 
said interference reference signal when related 
nonlinearly with said return path signal; and 
training said neural network with said feedback 
signal using a back propagation algorithm. 

23. The method of claim 19 wherein the processing of 
said interference cancellation signal further com- 
prises: 

using an RBFN to process said interference 
reference signal when related nonlinearly with 
said return path signal; and 
training said RBFN with said feedback signal. 

24. The method of canceling interference in a CATV 
return path signal according to claim 18 further 
comprising the steps: 

acquiring a second interference reference sig- 
nal from said combined cancellation signal and 
return path signal; 

processing said second interference reference 
signal to produce a second interference can- 
cellation signal; and 

combining said second interference cancella- 
tion signal with said combined cancellation sig- 
nal and return path signal to cancel 
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interference. 

25. The method of claim 24 wherein the CATV return 
path includes a TDMA data stream having a plural- 
ity of time slots within which frames of data are 
transmitted from subscriber units and the step of 
acquiring a second reference signal includes: 

selecting at least one time slot for use in evalu- 
ating interference; 

sampling said selected time slot when prede- 
termined date is transmitted therein. 

26. The method of claim 24 wherein the step of acquir- 
ing said interference reference signal is performed 
at a headend of a CATV system. 

27. The method of claim 1 wherein said processing of 
said interference reference signal further includes 
utilizing a feedback signal acquired downstream of 
said combined cancellation signal and return path 
signal. 

28. The method of claim 27 wherein the processing of 
said interference reference signal further com- 
prises: 

using an FIR filter to process said interference 
reference signal when related linearly with said 
return path signal; and 

training said FIR filter with said feedback sig- 
nal. 

29. The method of claim 27 wherein the processing of 
said interference reference signal further com- 
prises: 

using an IIR filter to process said interference 
reference signal when related linearly with said 
return path signal; and 

training said IIR filter with said feedback signal. 

30. The method of claim 27 wherein the processing of 
said interference reference signal further com- 
prises: 

using a feedforward neural network to process 
said interference reference signal when related 
nonlinearly with said return path signal; and 
training said neural network with said feedback 
signal using a back propagation algorithm. 

31. The method of claim 27 wherein the processing of 
said interference cancellation signal further com- 
prises: 

using an RBFN to process said interference 
reference signal when related nonlinearly with 
said return path signal; and 



training said RBFN with said feedback signal. 

32. A CATV return path interference cancellation sys- 
tem comprising: 

5 

means for acquiring an interference reference 
signal; 

means for processing said interference refer- 
ence signal to produce an interference cancel- 
10 lation signal; and 

means for combining said interference cancel- 
lation signal with said CATV return path signal 
to cancel interference. 

75 33. The system of claim 32 wherein the interference 
reference signal is acquired from the CATV return 
path. 

34. The system of claim 33 wherein the CATV return 
20 path includes a TDMA data stream having a plural- 
ity of time slots within which frames of data are 
transmitted from subscriber units and the means for 
acquiring a reference signal includes: 

25 means for selecting at least one time slot for 

use in evaluating interference; and 
means for sampling said selected time slot 
when predetermined data is transmitted 
therein. 

30 

35. The system of claim 34 wherein said predeter- 
mined data is the absence of data such that the 
selected time slot is idle, and said sampling is per- 
formed on said idle time slot. 

35 

36. The system of claim 35 wherein said means for 
processing said interference reference signal com- 
prises: 

40 means for computing a discrete Fourier trans- 

form of the data resulting from said sampling of 
said idle time slot in each frame; 
means for applying a phase correction factor to 
said discrete Fourier transforms of the data; 

45 means for averaging said phase corrected dis- 

crete Fourier transforms; 
means for estimating the frequencies of the 
interferers based on said averaged transforms; 
and 

so means for generating an interference cancella- 

tion signal of said estimated frequencies. 

37. The system of claim 36 wherein said means for 
processing said interference reference signal fur- 

55 ther includes utilizing a feedback signal acquired 
downstream of said combined cancellation signal 
and return path signal. 

38. The system of claim 37 wherein said means for 
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processing said interference reference signal fur- 
ther comprises: 

a FIR filter to process said interference refer- 
ence signal when related linearly with said 5 
return path signal; and 

means for training said FIR filter with said feed- 
back signal. 

39. The system of claim 38 wherein said means for 10 
training said FIR filter uses an adaptive least mean 
squares method algorithm. 

40. The system of claim 38 wherein said means for 
training said FIR filter uses a square root sum of the 15 
squares algorithm. 

41. The system of claim 37 wherein said means for 
processing said interference reference signal fur- 
ther comprises: 20 

an IIR filter to process said interference refer- 
ence signal when related linearly with said 
return path signal; and 

means for training said IIR filter with said feed- 25 
back signal. 

42. The system of claim 37 wherein said means for 
processing said interference reference signal fur- 
ther comprises: 30 

a feedforward neural network to process said 

interference reference signal when related non- 

linearly with said return path signal; and 

means for training said neural network with 35 

said feedback signal using a back propagation 

algorithm. 

43. The system of claim 35 wherein said means for 
processing said interference cancellation signal fur- 40 
ther comprises: 

an RBFN to process said interference refer- 
ence signal when related nonlinearly with said 
return path signal; and 45 
means for training said RBFN with said feed- 
back signal. 

44. The system of claim 35 wherein said means for 
sampling idle time slots is periodic. so 

45. The system of claim 35 wherein said means for 
sampling idle time slots is aperiodic. 

46. The system of claim 35 wherein said means for 55 
sampling idle time slots is periodic with a higher 
sampling rate and reference signal generation is 
accomplished through reconstruction procedures 
suitable for non-uniform sampling schemes. 



47. The system of claim 32 wherein said means for 
acquiring said interference reference signal is per- 
formed at a headend of a CATV system. 

48. The system of claim 32 wherein said means for 
acquiring said interference reference signal is per- 
formed at a location remote from a CATV system 
headend and the method is also performed at said 
headend. 

49. The system of claim 32 wherein said means for 
acquiring said interference reference signal is by 
means of an antenna. 

50. The system of claim 49 wherein said means for 
processing said interference reference signal fur- 
ther includes utilizing a feedback signal acquired 
downstream of said combined cancellation signal 
and return path signal. 

51. The system of claim 50 wherein said means for 
processing said interference reference signal fur- 
ther comprises: 

a FIR filter to process said interference refer- 
ence signal when related linearly with said 
return path signal; and 

means for training said FIR filter with said feed- 
back signal. 

52. The system of claim 50 wherein said means for 
processing said interference reference signal fur- 
ther comprises: 

an IIR filter to process said interference refer- 
ence signal when related linearly with said 
return path signal; and 

means for training said IIR filter with said feed- 
back signal. 

53. The system of claim 50 wherein said means for 
processing said interference reference signal fur- 
ther comprises: 

a feedforward neural network to process said 
interference reference signal when related non- 
linearly with said return path signal; and 
means for training said neural network with 
said feedback signal using a back propagation 
algorithm. 

54. The system of claim 50 wherein said means for 
processing said interference cancellation signal fur- 
ther comprises: 

an RBFN to process said interference refer- 
ence signal when related nonlinearly with said 
return path signal; and 

means for training said RBFN with said feed- 
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back signal. 

55. The system according to claim 49 further compris- 
ing: 

means for acquiring a second interference ref- 
erence signal from said combined cancellation 
signal and return path signal; 
means for processing said second interference 
reference signal to produce a second interfer- 
ence cancellation signal; and 
means for combining said second interference 
cancellation signal with said combined cancel- 
lation signal and return path signal to cancel 
interference. 

56. The system of claim 55 wherein the CATV return 
path includes a TDM A data stream having a plural- 
ity of time slots within which frames of data are 
transmitted from subscriber units and the means for 
acquiring a second reference signal includes: 



processing said interference reference signal fur- 
ther comprises: 

a feedforward neural network to process said 
5 interference reference signal when related non- 

linearly with said return path signal; and 
means for training said neural network with 
said feedback signal using a back propagation 
algorithm. 

10 

62. The system of claim 58 wherein said means for 
processing said interference cancellation signal fur- 
ther comprises: 



is an RBFN to process said interference refer- 

ence signal when related nonlinearly with said 
return path signal; and 

means for training said RBFN with said feed- 
back signal. 



means for selecting at least one time slot for 

use in evaluating interference; and 

means for sampling said selected time slot 25 

when predetermined date is transmitted 

therein. 



57. The system of claim 55 wherein said means for 
acquiring said interference reference signal is per- 30 
formed at a headend of a CATV system. 



58. The system of claim 32 wherein said means for 
processing said interference reference signal fur- 
ther includes utilizing a feedback signal acquired 35 
downstream of said combined cancellation signal 
and return path signal. 



59. The system of claim 58 wherein said means for 
processing said interference reference signal fur- 40 
ther comprises: 



a FIR filter to process said interference refer- 
ence signal when related linearly with said 
return path signal; and 45 
means for training said FIR filter with said feed- 
back signal. 



60. The system of claim 58 wherein said means for 
processing said interference reference signal fur- so 
ther comprises: 



an MR filter to process said interference refer- 
ence signal when related linearly with said 
return path signal; and ss 
means for training said II R filter with said feed- 
back signal. 

61. The system of claim 58 wherein said means for 



11 



f-MSDOClD <EF 0/4M20A1. i 



EPO 748 120 A1 




EP0 748 120 A1 




Signal power (dBmV) 



t-NSDOOD <Ef _. 0748120A1_I. - 



13 



EP 0 748 120 A1 



to 
S2 



CM 



CM 



o 

CL 



BNSDOCID: <EP 07481 20A1_L = 



14 



EP 0 748 120 A1 



CD 
U. 




FMSDOOD <EP. 074tl20A1. I ; 



15 



EP 0 748 120 A1 



0> 




CL 

E 



BNSDOC1D: <EP 0748120A1J. : 



16 



EP 0 748 120 A1 



3 
Ol 



CVJ 



o 

8 



in 
o 

CsJ 



0£ l. 



8 .1 
• 2 2 

(T '5 o» 



CO 



o 

0> 



o> a 

cr.E 
cp «z 

«° 

u. cp 



CO 



m 

00 



o 
I s - 






CO 

E 



c= CP 

:= o c 
< > o 



CP 

o 

5 

a 



O 
CO 



E ^ 
o o . — c 



17 



FNSDOCID <Ff 0/4F-.20A-; I 



EP 0 748 120 A1 




18 



BNSDOCID: <EP 0748120A1_L^ 



EP 0 748 120 A1 




FNSOOCiD <F* 0?4M?0£i I 



19 



EP 0 748 120 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 30 3690 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Chad on of document with indication, where appropriate, 
of relevant passages 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPLICATION (lnt.CL6) 



WO-A-91 15064 (SCIENTIFIC ATLANTA) 3 
October 1991 

page 3, line 8 - page 4, line 34 * 
page 20, line 22 - page 22, line 22 * 
page 29, line 6 - page 43, line 5 * 
figures 2,5-8 * 

WO-A-89 10663 (SCIENTIFIC ATLANTA) 2 
November 1989 

* page 3, line 4 - line 25 * 

* page 9, line 30 - page 19, line 34 * 

* figures 2-8 * 

CATV SESSIONS, MONTREUX, JUNE 17-22, 
1989, 

no. SYMP. 16, 17 June 1989, CCETT, 
pages 411-414, XP000094316 
DUTERTRE Y ET AL: "CHARACTERIZATION AND 
POSSIBLE USES OF THE RETURN CHANNEL ON 
SUB-SPLIT COAXIAL DISTRIBUTION NETWORKS" 



The present search report has been drawn up for all claims 



1-5, 
12-17, 
32-35, 
43-48 



H04N7/173 
HG4N7/10 



1-4, 
12-17, 
32-35, 
43-48 



TECHNICAL FIELDS 
SEARCHED (Iot.a.6) 



H04N 



THE HAGUE 



Date of cMptetlw ml U* scan* 

6 September 1996 



Van der Zaal , R 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the sane category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after tbe filing date 
D : document cited ^fi the application 
L : document cited for other reasons 



A : member of tbe same patent family, corresponding 
document 



20 



BNSDOCID: <EP 0748120A1_L> 



